Верно: руководитель подразделения.
Возможно: мой руководитель сказала, моя руководительница сказала. Также: мой руководитель сказал (если не требуется уточнять пол руководителя).
Правильно: главному судье.
Корректен первый вариант.
В значении "после выхода" - по выходе.
Первый вариант корректен, так как форма фамилии указывает на пол судьи. Но если это список с перечислением должностей или участников процесса, то возможен и второй вариант.
В значении "главный" - основнОй руководитель.
В значении "тот, кто руководит основой чего-либо" - оснОвный руководитель.